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(where i, j, p, q are integers, the horizontal and vertical components of the motion 
vectors of the representative points taking the values of integral multiples of 1/k 
where k is the hk power of 2, and hk is a non-negative integer), / 

a second step for calculating the motion vector of a pixel in said interframe 
predicted image at coordinates (x+w, y+w) by performing bilinear / 
interpolation/extrapolation on the motion vectors of the four represemative points of 
an image where the pixel sampling interval in both horizontal an^ vertical directions 
is 1 and horizontal and vertical coordinates of sampling points are obtained by 
adding w to integers (where w=wn/wd, wn is a non-negatj;^ integer, wd is a hw 
power of 2, hw is a non-negative integer and wn<wd)ywhere said second step 
comprises: / 

a third step for calculating the horizontalyand vertical components of motion 
vector at the coordinates (1, y+w) as numerical values which are respectively integral 
multiples of 1/z (where z is the power of Zjand hz is a non-negative integer) by 
linear interpolation/extrapolation of theymotion vectors of the representative points at 
the coordinates (i, j). (i, j+q), and for>calculating the horizontal and vertical 
components of the motion vectoriit the coordinates (i+p, y+w) as values which are 
respectively integral multiples off 1/z (where z is the hz power of 2, and hz is a non- 
negative integer) by linear interpolation/extrapolation of the motion vectors of the 
representative points at coordinates (i+p, j), (i+p, j+q), 

a fourth step for/calculating the horizontal and vertical components of the 
motion vector of the/pixel at the coordinates (x+w, y+w) as values which are 
respectively inteoral multiples of 1/m (where m is the hm power of 2, and hm is a 
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non-negative integer) found by linear interpolation/extrapolation of two motion 
vectors at coordinates (i. y+w), (i+p, y+w); and / 

a fifth step of calculating the pixel value of said pixel at coordinates (x+y, y+w) 
in said interframe predicted image using said reference image and said motion 
vector of said pixel at coordinates (x+w, y+w) calculated in said fourth step.-- 

~54. A method of synthesizing an interframe ciredicted image of a current 
frame from a reference image for encoding/decoding image information comprising: 

a first step for calculating the values of motion vectors between said 
interframe predicted image and said reference image for four representative points 
at coordinates (i,j), (i+p, j), (1, j+q) (i+p, \yq) of said interframe predicted image 
(where i, j, p, q are integers, the horizj^mtal and vertical components of the motion 
vectors of the representatives points taking the values of integral multiples of 1/k 
where k is the hk of power 2, and hk is a non-negative integer). 

a second step for calculating the motion vector of a pixel in said interframe 
predicted image at coordinates (x+w, y+w) by performing bilinear 
interpolation/extrapolation on the motion vectors of four representative points of an 
image where the pb^l sampling interval in both horizontal and vertical directions is 1 
and horizontal and vertical coordinates of sampling points are obtained by adding w 
to integers (wnere w=wn/wd, wn is a non-negative integer, wd is a hw power of 2, hw 
is a non-n^ative integer and wn<wd), where the second step comprises: 

a/third step for calculating the horizontal and vertical components of motion 
vector/^t the coordinates (x+w, j) as numerical values which are respectively integral 
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multiples of 1/z (where z is the hz power of 2, and hz is a non-negative integer by 
linear interpolation/extrapolation of the motion vectors of the representative points at 
the coordinates (i, j), (i+p, j), and for calculating the horizontal and vertical/ 
components of the motion vector at the coordinates (x+w, j+q) as values which are 
respectively integral multiples of 1/z (where z is the hz power of 2, and hz is a non- 
negative integer) by linear interpolation/extrapolation of the motion vectors of the 
representative points at coordinates (i, j+q), i+p. j+q), 

a fourth step for calculating the horizontal and vertical components of the 
motion vector of the pixel at the coordinates (x+w, y+w) as values which are 
respectively integral multiples of 1/m (where m js the hm of power 2, and hm is a 
non-negative integer), found by linear interoiellation/extrapolation of two motion 
vectors at the coordinates (x+w, j), (x+\A^+q); and 

a fifth step of calculating the orxel value of said pixel at coordinates (x+w, 
y+w) in said interframe predicted >rmage using said reference image and said motion 
vector of said pixel at coordinsrtes (x+w, y+w) calculated in said fourth step.-- 



-55. A method p\ synthesizing an interframe prediction image according to 
Claim 53, wherein, y/hen the motion vector of a pixel at the coordinates (x+w. y+w) 
are found using (ufO, vO), (u1, v1). (u2. v2), (u3, v3), which are the horizontal and 
vertical compor/ents of the motion vectors of the representative points at coordinates 
(i J)» 0+P. j). j+q). (i+Pi j+q) multiplied by k. (uL(y+w), vL(y+w)) which are the 
horizontalyand vertical components of the motion vector at a point having 
coordinsftes (i, y+w) multiplied by z, are found by calculating: 
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uL (y+w) = ( ( (q-vyd - (y-j) wd- 
wn) uO + ((y-j)-wd + wn) u2)z)////(q k wd), 
vL(y+w)=(((qw(J-(y-j)wd- 
wn) vO+((y-j)-wd+wn) 1/2) z)////(q.k wd) 
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(where //// is a division wherein the computation result is rounded to the 
nearest integer when the result of an ordinary division is not an integer, and the 
order of computational priority is equivalent/to multiplication and division), 

(uR{y+w), vR(y+w)) which are the horizontal and vertical components of the 
motion vector at a point having the coordinates (i+p, y+w) multiplied by z, are found 
by calculating: 

uR(y+w)=((j(qwd-(y-j)-wd- 
wn) u1 + ((y-j) wd-»jWn) u3) z) //// (q k-wd) 
vR (y+w)=«(q wd-(y-j)*wd- 
wn) v1 + ((y-j) wd+wn)v3)z)////(q k-wd), and 

(u(x+w), y+w), v(x+w, y+w)) whioh are the horizontal and vertical components 

of the motion vector of a pixel at the C9ordinates (x+w, y+w) multiplied by m, are 

found by calculating: 



u(x+w, y^-w)=(((p wd-(x-i)-wd- 
wn) uL (y+w)+((x-i^ wd+wn) uR(y+w))m)//(p-z wd) 

v(x+w, y+w)=(((p wd-(x-i)-wd- 
wn) vL (y+w) + ((x-i) wd+wn)vR (y+w))m)//(p z-wd) 



(where // is a division wherein the computation result is rounded to the 
nearest integer when the result of/an ordinary division is not an integer, and the 
order of priority is equivalent to multiplication and division).-- 
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-56. A method of synthesizing an interframe predicted image according to 



claim 54, wherein, when the motion 



are found using (uO, vO), (u1, v1), 
vertical components of the motion 

(i. j). (i+P> '\l (i. j+q). ("+P. J+q) mult 
{uT(x+w), vT(x+w)), which 



wn) vO+(() 

(where //// is a division wherein the 



vector of a pixel at the coordinates (x+w. y+w) 



(u2, v2), (u3, v3), which are the horizontal and 
vectors of the representative points at coordinates 
plied by k, 

re the horizontal and vertical components of the 
motion vector at a point having coordinates (x+w, j) multiplied by z, are found by 
calculating: 



uT(x +w)=(((p-wd-(x-i)wd- 
wn) uO+(i x-i) wd+wn)u1 )z////(p k d). 



vT (>+w)=(((p*wd-(x-i) wd- 



i)*wd+wn)v1 )z)////(pk-wd) 
computation result is rounded to the nearest 



integer when the result of an ordinary division is not an integer, and the order of 
computational priority is equivalent to multiplication and division), 

(uB(y+w), vB(y+w)) which are the horizontal and vertical components of the 
motion vector at a point having coc rdinates (x+w, j+p) multiplied by z, are found by 



calculating: 

uB(x+w)=(((pwd-(x-i)wd-wri 



)u2+((x-i)wd+wn)u3)z)////(pk-wd). 



vB(x+w)=(((p wd-(x-i) wd- wi)v2+((x-i) wd+wn)v3)z)////(p k wd), and 
(u(x+w), y+w), v(x+w, y+w)) which are the horizontal and vertical components 

of the motion vector of a pixel at thje coordinates (x+w, y+w) multiplied by m, are 

found by calculating: 
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u (x+w, y+w)=a(q wd-(y-j) wd-wn)uT(x+w)+((y 
-j)wd+\Am)uB(x+w))m)//(qzwd) 
v(x+w, v+w)+(((q wd-(y-j) wd- 
wn)vT(x+w)+ ((y-i)wd+wn)vB(x+w))m)//qzwd) 

(where // is a division wherein the conputation result is rounded to the nearest integer 

when the result of an ordinary division is not an integer, and the order of priority is 

equivalent to multiplication and by division).-- 



"57. A method of synthesizinglan interframe predicted image according to 
Claim 53, wherein the absolute value qf p is the a power of 2 (where a is a non- 
negative integer).- 

-58. A method of synthesizing bn interframe predicted image according to 
Claim 54, wherein the absolute value qf q is the ^ power of 2 (where \sa non- 
negative integer).-- 



-59. A method of synthesizing an interframe predicted image according to 
Claim 53, wherein the absolute values of p and q are respectively the a power of 2 
and P power of 2 (where a , fi are non-negative integers).- 



~60. A method of synthesizing 
Claim 54, wherein the absolute values 
and 0 power of 2 (where a, are non- 

-61 . A method of synthesizing 



an interframe predicted image according to 
of p and q are respectively the o power of 2 
negative integers).-- 

an interframe predicted image according to 
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Claim 57, wherein a+hz is a positive integral nnultiple of 8, and w is 0.- 
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"62. A nnethod of synthesizing an interframe predicted innage according to 
Claim 58, wherein fi+hz is a positive integral multiple of 8, and w is 0.— 

"63. A method of synthesizing an interframe predicted image according to 
Claim 57, wherein a+hz+hw is a positive integral multiple of 8, and w>0." 



—64. A method of synthesizing an interframe predicted image according to 
Claim 58, wherein y5+hz+hw is a positive integral multiple of 8, and w>0.-- 



"65. A method of 
Claim 61 , wherein the value of hz 
is 16 or less for plural different 



synthesizing an interframe predicted image according to 
s varied according to the value of a so that a+hz 
values of a-- 



"66. A method of synthesi: 
Claim 62, wherein the value of hz 
is 16 or less for plural different 



zing an interframe predicted image according to 
s varied according to the value of so that yff+hz 
valiies of fi." 



"67. A method of synthesizing an interframe predicted image according to 
Claim 63, wherein the value of hzjis varied according to the value of a so that 
a+hz+hw is 16 or less for plural different values of a~ 
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—68. A method of synthesizing an interframe predicted image according to 
Claim 64, wherein the value of nz is varied according to the value of fi so that 



yff+hz+hw is 16 or less for plural 



different values of 0.— 



--69. A method of synthesizing an interframe predicted image according to 
Claim 53, wherein z>m.— 



~70. A method of synthe^ 
Claim 53, wherein k>z.~ 



—71 . A method of synthe 
Claim 53, wherein the absolute 
number of horizontal and vertica 



izing an interframe predicted image according to 



izing an interframe predicted image according to 
values of p and q are respectively different from the 
pixels in the image, ~ 



-72. A method of 
Claim 53, wherein, when r is the 
the number of pixels in the 
integers), 1/2 of the absolute 
equal to or greater than r, 1/2 of 
absolute value of q is equal to or 



-73. A method of 
Claim 53, wherein, when r is the 



synthesizing an interframe predicted image according to 
lumber of pixels in the horizontal direction and s is 
vertical direction of the image (where r, s are positive 
valije of p is less than r, the absolute value of p is 
ihe absolute value of q is less than s, and the 
greater than s.~ 



synthedizing an interframe predicted image according to 
number of pixels in the horizontal direction and s is 
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the number of pixels in the verticaKdirection of the image (where r, s are positive 
integers), the absolute value of p Is equal to or less than r, twice the absolute value 
of p is larger than r, the absolute value of q is equal to or less than s, and twice the 
absolute value of q is larger than s.^- 

-74. A method of synthesizijig an interframe predicted images according to 
Claim 53, wherein, 

when the number of pixels irj the horizontal and vertical directions of the image 
is respectively r and s (wherein r ar d s are positive integers), and the pixels of the 



image lie in a range wherein the he 
vertical coordinate is from 0 to less 
is expressed by 

u' (x, y)=(((s cd-cn-y 



1 



rizontal coordinate is from 0 to less than r and the 
than s, (uO, vO), (u1, v1), (u2, v2), (u3, v3) which 

d)((rcd-cn-x-cd)uOO + (xcd+cn)u01 + 



(y cd+cn) ((r cd-cn-x cd)u02+(x cd-cn)u03))k)///(r s n cd ), 



v'(x, y)=(((s cd-cn-y-^ 
(y cd+cn) ((r cd-cn 
uO=u' (i. j) 
vO=V (i,j) 
u1=u' (i+p.j) 
v1 =v' (i+p,j) 
u2=u' (i. j+q) 
v2=v' (i,j+q) 
u3=u' (i+p, j+q) 
v3=v' (i+p.j+q) 



)((rcd-cn-xcd)vOO +(xcd+cn)v01 )+ 
cd)v02+(xcd+cn)v03))k)///(rsncd^), 



(where /// is a division wh 

j 

of an ord 



and vertical components of mot 



^rein the computation result is rounded to the nearest 
integer when the result of an ordinary division is not an integer, and the order of 
priority is equivalent to multiplication and division), are used as the k times horizontal 

on vectors of representative points (i,j), G+p, j), (i, 
j+q). (i+P. j+q)» by using (uOO, vOO), (uOI . v01 ), (u02, v02). (u03, v03) (where uOO. 
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vOO, u01 , v01 , u02, v02, uO^, v03 are integers), which are n times (where n is a 
positive integer) motion vectors at the corners of said interframe predicted image 
situated at coordinates (-c, -c)\(r-c. -c), (-c, s-c), (r-c. s-c) (where c=cn/cd, cn is a 
non-negative integer, cd is a positive integer and cn<cd), whereof the horizontal and 
vertical components take the values of integral multiples of l/n.- 

"75. An image encoding\method using a method of synthesizing an 
interframe predicted image accoiping to claim 53 comprising: 

a first step for synthesizinglthe interframe predicted image by performing 
motion compensation using a decided image of a previously encoded frame and an 
input image of current frame, 

a second step for generating b differential image between said interframe 
predicted image and said input imag^ of said current frame, 

a third step for transforming saijd differential image to obtain a transformed 
signal which is then encoded, 

a fourth step for applying an inverse transformation to said transformed signal 
to produce a decoded differential image and 

a fifth step for generating a decoded image of said current frame by adding 
said decoded differential image and saiq interframe predicted image. 



"76. An image encoding method using a method of synthesizing an 
interframe predicted image according to claim 74 comprising: 

a first step for synthesizing the inter rame predicted image by performing 
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motion compensation using a decoded image of a previously encoded frame and an 
input image of current frarne, 

a second step for generating a differential image between said interframe 
predicted image and said input image of said current frame 

a third step for transfor\ning said differential image to obtain a transformed 
signal which is then encoded, 

a fourth step for inverse transforming said transformed signal to obtain a 
decoded differential image, and 

a fifth step for synthesizing^ decoded image of a current frame by adding 
said decoded differential image ana said interframe predicted image, and said 
motion vector information includes s^id motion vectors at the corners of said 
image.-- 



-77. An image decoding metho using a method of synthesizing an 
interframe predicted image according to claim 53, comprising: 

a first step for inputting an interframe coding signal of an image frame which 
is to be decoded and motion vector information concerning said image frame, 

a second step for applying an in\^erse transformation to said interframe coding 
signal into a decoded differential signal 

a third step for producing an intei frame predicted image from a decoded 
image signal of another image frame different in time from said image frame to be 
decoded and said motion vector informakion, and 

a fourth step for adding the decoded differential signal and said interframe 
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predicted image to obtain a decoded image signal of said image frame which is to 
be decoded.— 

-78. An image encoding method according to claim 75, wherein the absolute 
value of p is the a power of 2 (where a is a non-negative integer).- 

—79. An image encoding \nethod according to claim 75, wherein the absolute 
value of p and q are the a po\Ner (^f 2 and fi power of 2 (where o and J5 are non- 
negative integers),— 

-80. An image encoding metViod according to claim 75, wherein said first 
step comprises a step for extracting and encoding information relating to motion 
vectors at the representative points onsaid frame.- 



-81 . An image decoding method according to claim 77, wherein the absolute 
value of p is the a power of 2 (where a is a non-negative integer). - 



—82. An image decoding methoc 
value of p and q are the a power of 2 ar 
negative integers).- 



according to claim 77, wherein the absolute 
d 0 power of 2 (where a and /5 are non- 



-83. An image decoding method 
vector information includes said motion 



according to claim 77, wherein said motion 
vectors at the representative points of said 
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image." ^ 
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^ --84. An image decoding method according to claim 77, wherein said motion 

vector information includes sard motion vectors at the corners of said image.-- 
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